Relational Peer Data Sharing Settings and Consistent Query Answers

نویسندگان

  • Mehedi Masud
  • Sultan Aljahdali
چکیده

In this paper, we study the problem of consistent query answering in peer data sharing systems. In a peer data sharing system, databases in peers are designed and administered autonomously and acquaintances between peers are established thorough data sharing constraints. Since data are managed in peer databases autonomously, peers' data may be inconsistent with respect to the data sharing constraints. Inconsistencies of data may also result due to the change of constraints (e.g. adding, modifying, and deleting constraints between peers). In order to solve inconsistencies between peers, one possible solution could be modify data physically in inconsistent peers by propagating updates. However, it is not always feasible to change data physically in peers since peers are autonomous and a peer may not have permission to modify other peers' data. Considering the possible inconsistent situations, this paper presents a semantics of obtaining consistent answers in a peer data sharing system such that the answers are consistent wrt to data sharing constraints. Consistent answers are obtained at query time by avoiding the inconsistent data. The paper also shows a method to achieve consistent answers of a query. Keywords-database; consistent query; data sharing;

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Information Sharing Agents in a Peer Data Exchange System

We present a semantics and answer set programs for relational peer data exchange systems. When a peer answers a query, it exchanges data with other peers in order to supplement or modify its own data source. The data exchange relationships between peers are specified by logical sentences called data exchange constraints and trust relationships, which together determine how data is moved around ...

متن کامل

Value-Mapped Peer Data Sharing Systems and Consistent Query Answering

A peer data sharing system consists of peers where a database in a peer is designed and administered autonomously. Acquaintances between peers are used to share data among peers. These acquaintances are established thorough data sharing constraints. Data between peers may be inconsistent with respect to constraints due to the change of constraints (e.g. adding, modifying, and deleting constrain...

متن کامل

Query Answering in Peer-to-Peer Database Networks

Peer-to-Peer (P2P) received significant attention from both industry and academia as a version of distributed computing lying between traditional distributed systems and the web. P2P found lots of its application in file sharing systems, distributed computations, instant messaging systems and so on. Database community investigates P2P as a new decentralized paradigm for distributed management o...

متن کامل

Query Processing Over Peer-To-Peer Data Sharing Systems

Peer-to-peer systems are mainly used for object sharing currently, but they can provide the infrastructure for many other applications. In this paper, we extend the idea of object sharing to data sharing on a peer-to-peer system. We propose a method, which is based on the CAN [9] system, for efficiently evaluating range queries on such a system. The answers of the range queries are cached at th...

متن کامل

Consistent Query Answers on Numerical Databases Under Aggregate Constraints

The problem of extracting consistent information from relational databases violating integrity constraints on numerical data is addressed. In particular, aggregate constraints defined as linear inequalities on aggregate-sum queries on input data are considered. The notion of repair as consistent set of updates at attributevalue level is exploited, and the characterization of several complexity ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010